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1 . A method of reducing an input image of an original image size (F, N) for 
providing a reduced image of a target image size (F„) smaller than the original image size, 
5 wherein the input image is formed from a first palette and contains image statistics (L,H) 
inherent to palette index coefficients indicative of the input image, the first palette having 
a first palette size with a first number of colors, said method comprising the steps of: 
selecting a second palette size smaller than the first palette size; and 
color mapping the first palette based on the second palette size for providing a 
10 second palette for use in forming the reduced image, the second palette having a second 
number of colors smaller than the first number of colors by a reduction ratio (R). 

5 
A 

q 2. The method of claim 1, wherein the second palette size is selected based on the 

"J* image statistics of the first palette. 

ill 15 

PI 3 . The method of claim 2, wherein the image statistics include entropy (H) of the 

J palette index coefficients in the input image. 

; 

4. The method of claim 2, wherein the image statistics include entropy (H) and 
20 average run length (L) of the palette index coefficients in the input image. 

5. The method of claim 1, wherein the input image is provided in a GIF format. 

6. The method of claim 1, further comprising the steps of: 

25 obtaining a first statistical size (S 0 ) of the input image based on the image statistics 

(L, H) and the original image size (AO of the input image; 

computing a second statistical size (5) of the reduced image based on the second 
palette; and 

estimating the image size (5/) of the reduced image based on the first image size 
30 (F), the first statistical size (So), the second statistical size (S) and the reduction ratio (R). 



7. The method of claim 6, further comprising the steps of 

14 
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adjusting the second palette size; and 

repeating the color mapping, computing and estimating steps until a difference 
between the estimated image size (S f ) and the target image size (F„) falls within a 
predetermined limit. 

5 

8. The method of claim 6, wherein the first statistical size (S 0 ) is computed based on 
S = -^T p(f) log 2 pif) , wherein p(i) is the probability of palette index i occurring, 

equivalent to p(i) = C, fN , Q being the number of times palette index i occurs in the 
input image and N being the number of pixels in the input image. 

10 

9. The method of claim 6, further comprising the step of providing a scaling factor 
(ESF) for adjusting the estimated image size (SJ). 

1 0. The method of claim 9, wherein the scaling factor (ESF) is computed based on the 
1 5 reduction ratio (R). 

1 1 . The method of claim 10, wherein the scaling factor (ESF) is computed from a 
logarithmic function of the reduction ratio (R). 

20 12. The method of claim of claim 1 1 , wherein the scaling factor (ESF) is computed 
from 

ESF= 1 +0.005 log 2 R. 

25 13. The method of claim 9, wherein the scaling factor (ESF) is computed based on the 
image statistics (L) and the reduction ration (R). 

14. The method of claim 13, wherein the image statistics include average run-length 
(L) of palette index coefficients in the input image. 

30 
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15. The method of claim 14, wherein the scaling factor (ESF) is computed from a 
logarithmic function of the reduction ration (R) and a hyperbolic function of the average 
run-length of the input image. 

5 16. The method of claim 1 5 , wherein the scaling factor {ESF) is computed from 

ESF=l + 0.05log 2 RXy 

where Ly= 0.3 + tanh(Z - 1) . 

17. The method of claim 9, wherein the scaling factor ESF is equal to or slightly less 
CI than 1 . 

m 

% 18. A device for reducing an input image of an original image size (F, N) to provide a 

If! 1 5 reduced image of a target image size (F„) smaller than the original image size, wherein 
Pi the input image is formed from a first palette and contains image statistics (L,H) inherent 

to palette index coefficients indicative of the input image, the image statistics providing a 
m. first statistical size (S 0 ), the first palette having a first palette size with a first number of 

"SI colors, and wherein said image size reduction is based on a selected palette size, said 

20 device comprising: 

color mapping means, responsive to the selected palette size, for obtaining a 

second palette and for providing palette information indicative of the second palette, the 

second palette having a second number of colors smaller than the first number of colors 

by a reduction ratio (R) for use in forming the reduced image. 

25 

19. The device of claim 18, wherein the second palette size is selected based on the 
image statistics of the first palette. 

20. The device of claim 19, wherein the image statistics include entropy (H) of the 
30 palette index coefficients in the input image. 
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21 . The device of claim 1 9, wherein the image statistics include entropy (H) and 
average run length (L) of the palette index coefficients in the input image. 

22. The device of claim 18, wherein the input image is provided in a GIF format. 

23. The device of claim 18, wherein the first statistical size (So) is computed based on 
S = -^T j p(i)log 2 p(i) , wherein p(i) is the probability of palette index i occurring, 

equivalent to p(i) = CjN , C. being the number of times palette index i occurs in the 
input image and N being the number of pixels in the input image. 

24. The device of claim 18, further comprising: 

computing means, responsive to the palette information, for providing a second 
statistical size (S) of the reduced image based on the second palette; and 

estimating means, responsive to the second statistical size (S), for providing an 
estimated image size (Sj) of the reduced image, based on the first image size (F), the 
reduction ratio (R), the first statistical size (So). 

25. The device of claim 24, further comprising means for providing a scaling factor 
(ESF) for adjusting the estimated image size (£/). 

26. The device of claim 25, wherein the scaling factor (ESF) is computed based on the 
reduction ratio (R). 

27. The device of claim 26, wherein the scaling factor (ESF) is computed from a 
logarithmic function of the reduction ratio (R). 

28. The device of claim of claim 27, wherein the scaling factor (ESF) is computed 
from 

ESF= 1 +0.005 \og 2 R. 
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29. The device of claim 25, wherein the scaling factor (ESF) is computed based on the 
image statistics (L) and the reduction ration (R). 

30. The device of claim 29, wherein the image statistics include average run-length 
5 (L) of the input image. 

3 1 . The device of claim 30, wherein the scaling factor (ESF) is computed from a 
logarithmic function of the reduction ration (R) and a hyperbolic function of the average 
run-length of the input image. 

10 

32. The device of claim 3 1 , wherein the scaling factor (ESF) is computed from 

ESF=l+ 0.05 log 2 R.Ly 
1 5 where Ly- 0.3 + tanh(Z - 1) . 

33. The device of claim 25, wherein the scaling factor ESF is substantially equal to 1 . 
20 34. The device of claim 25 , wherein the scaling factor ESF is slightly less than 1 . 
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